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"Procede et dispositif de tatouage d'une marque dans une image" 

La presente invention concerne un procede et un dispositif de tatouage d'une 
marque dans une image comprenant au moins trois composantes. 

Elle concerne egalement un procede et un dispositif de detection d'une signature 
inseree dans une image comprenant au moins trois composantes. 
5 L' invention se situe dans le domaine du tatouage, ou Watermarking en 

terminologie anglo-saxonne, des images comprenant plusieurs composantes telles que 
par exemple les images en couleurs. Ces techniques de tatouage peuvent par exemple 
etre utilisees pour la protection du droit d'auteur sur une image numerique. 

La marque tatouee dans une image doit etre entre autres robuste aux differentes 
10 manipulations de 1'image. Ces manipulations sont par exemple la compression de 
celle-ci. 

La marque tatouee dans une image doit aussi etre imperceptible afin de 
preserver la qualite de Pimage. 

Dans la demande fran9aise deposee sous le numero 0304592 par la presente 
15 demanderesse et non encore publiee sont decrits un procede et un dispositif de 
tatouage d'une image en couleurs par approche vectorielle en tenant compte de la 
dimension couleur de cette derniere. 
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Selon cette demanded le tatouage d'une marque dans P image est effectue selon 
une regie d' insertion prenant en compte la position relative de trois vecteurs de 
composantes. 

Selon cette technique, le tatouage de la marque est effectue selon une force de 
5 marquage pouvant etre adaptee en fonction des caracteristiques colorimetriques ou de 
texture de P image. 

Les inventeurs de la presente invention ont remarque que le tatouage tel que 
presente dans cette demande peut, dans certains cas, etre visible lorsque Pon desire 
augmenter la robustesse de la marque. Dans le cas contraire, le tatouage de la marque 
10 est peu robuste lorsque Pon desire rendre le tatouage invisible. 

L'invention a pour but de resoudre les inconvenients de Part anterieur en 
proposant un procede et un dispositif permettant le tatouage d'une marque dans une 
image qui soit a la fois invisible et plus robuste que Petat de la technique. 

A cette fin, selon un premier aspect, l'invention propose un procede de tatouage 
15 d'une marque composee d'une pluralite d' informations binaires dans une image 
comprenant au moins trois composantes, caracterise en ce que le procede comporte les 
etapes de : 

- decomposition d'au moins une composante de Pimage en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 

20 etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d' informations representatives de 
variations d' amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a la position dans les differentes sous-bandes de details et des coefficients 

25 proches de la position dans les differentes sous-bandes de details, 

- determination d'une force de marquage a chaque position a partir des 
informations representatives de variations d' amplitudes locales selon differentes 
directions determinees pour la position, 

- formation, pour chaque position et pour chaque composante, d'un vecteur 
30 dont les coordonnees sont les amplitudes des coefficients a la position dans les 

differentes sous bandes de details de la composante, 

- selection, pour chaque position, d'un vecteur parmi les vecteurs formes pour la 
position, 
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- tatouage de la marque dans 1' image en modifiant, pour chaque position, 
F amplitude des coefficients qui sont les coordonnees du vecteur selectionne pour la 
position en fonction de F information binaire correspondant a la position et selon la 
force de marquage determinee pour la position. 

5 Correlativement, Finvention concerne un dispositif de tatouage d'une marque 

composee d'une pluralite d 5 informations binaires dans une image comprenant au 
moins trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de Fimage en sous 
bandes de details selon differentes directions et comprenant des coefficients, chaque 

10 coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a la position dans les differentes sous-bandes de 

15 details et des coefficients proches de la position dans les differentes sous-bandes de 
details, 

- des moyens de determination d'une force de marquage a chaque position a 
partir des informations representatives de variations d'amplitudes locales selon 
differentes directions determinees pour la position, 

20 - des moyens de formation, pour chaque position et pour chaque composante, 

d'un vecteur dont les coordonnees sont les amplitudes des coefficients a la position 
dans les differentes sous bandes de details de la composante, 

- des moyens de selection, pour chaque position, d'un vecteur parmi les vecteurs 
formes pour la position, 

25 - des moyens de tatouage de la marque dans Fimage en modifiant, pour chaque 

position, F amplitude des coefficients qui sont les coordonnees du vecteur selectionne 
pour la position en fonction de Finformation binaire correspondant a la position et 
selon la force de marquage determinee pour la position. 

Ainsi, en determinant des informations representatives de variations 

30 d'amplitudes locales selon differentes directions a chaque position dans les sous- 
bandes de details et en determinant une force de marquage a chaque position a partir 
des informations representatives de variations d'amplitudes locales selon les 
differentes directions determinees, il est possible d'inserer des informations binaires 
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de maniere optimale et ainsi d'obtenir un tatouage d'une marque dans une image a la 
fois robuste et invisible. 

En effet, en determinant des informations representatives de variations 
d'amplitudes locales selon differentes directions, il est possible d'ajuster le marquage 
5 pour toutes variations d'amplitudes et cela meme pour les variations d'amplitudes 
locales selon les directions diagonales. 

L'energie associee a ces directions diagonales etant plus faible que les directions 
horizontales et verticales, la presente invention prend neanmoins en compte les 
variations d'amplitudes dans ces directions pour la determination de la force de 
10 marquage a ces positions. Une telle determination permet ainsi d'ajuster la force de 
marquage selon chaque direction des variations d'amplitudes. 

Plus le nombre d' informations inserees dans 1' image est important, plus le 
tatouage de la marque est robuste et plus la force de marquage est adaptee aux 
particularites locales de 1' image, moins la marque inseree est visible. 
15 Selon un autre aspect de 1' invention, chaque composante de 1' image est 

decomposee en sous-bandes de details selon differentes directions, les informations 
representatives de variations d'amplitudes sont determinees pour chaque composante 
et pour chaque position, la force de marquage est determinee a chaque position de 
chaque composante. 

20 Selon un autre aspect de 1' invention, la determination des informations 

representatives de variations d'amplitudes locales pour chaque composante et pour 
chaque position se decompose en une mise au carre de l'amplitude de chaque 
coefficient de chaque sous-bande de details de chaque composante et le calcul d'une 
valeur mediane, a partir des amplitudes mises au carre du coefficient et des 

25 coefficients proches du coefficient, pour chaque coefficient de chaque sous bande de 
details de chaque composante. 

Ainsi, en elevant au carre les amplitudes des coefficients, on introduit une 
notion d'energie aux coefficients de la sous-bande. lis peuvent alors etre consideres 
comme des indicateurs de revolution de l'energie dans l'image. 

30 De plus, en calculant pour chaque coefficient sa valeur mediane, les zones de 

des sous-bandes comprenant de fortes variations d'amplitudes sont mises en evidence 
tout en evitant des eventuelles detections de ruptures de contours. 

Selon un autre aspect de 1' invention, la determination de la force de marquage a 
chaque position de chaque composante est effectuee en formant un vecteur dont les 
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coordonnees sont les valeurs medianes calculees dans chaque sous-bande de details, 
en groupant les vecteurs dont les coordonnees sont similaires dans des classes 
predeterminees et en affectant une force de marquage a chaque position en fonction de 
la classe predeterminee a laquelle appartient le vecteur de la position. 
5 Selon un autre aspect de Pinvention, les classes predeterminees sont la classe 

regroupant les vecteurs representatifs de zones ne comportant pas de variations et/ou 
la classe regroupant les vecteurs representatifs de zones de Pimage comportant des 
variations majoritairement horizontals, et/ou la classe regroupant les vecteurs 
representatifs de zones de Pimage comportant des variations majoritairement 
10 verticales et/ou la classe regroupant les vecteurs representatifs de zones de Pimage 
comportant des variations majoritairement diagonales, et/ou la classe regroupant les 
vecteurs representatifs de zones de Pimage tres fortement texturees et sans direction 
privilegiee. 

Ainsi, en utilisant un nombre important de classes, il est possible de determiner 
15 precisement les variations d' amplitudes locales et ainsi d' adapter en consequence la 
force de marquage. 

Selon un autre aspect de Pinvention, la force de marquage est en outre affectee 
en fonction de la composante de Pimage et la decomposition est une decomposition en 
ondelettes de Haar. 

20 Ainsi, il est possible d'ajuster la marque en prenant en compte les proprietes du 

systeme visuel humain. De plus, Pondelette de Haar est particulierement bien adaptee 
pour la detection de texture car elle ne fait pas apparaitre d'effets de bord sur Pimage 
tout en etant simple dans son implementation. 

Selon un autre aspect de Pinvention, lors du tatouage de la marque, chaque 

25 composante de Pimage est decomposee, selon une autre decomposition en sous 
bandes, en sous bandes comprenant des coefficients, chaque coefficient etant 
caracterise par sa position dans la sous bande a laquelle il appartient et son amplitude 
et en ce que le procede comporte en outre une etape de reconstruction de Pimage a 
partir des coefficients des sous bandes et des coefficients dont les amplitudes ont ete 

30 modifiees. 

L'invention concerne aussi un procede de detection d'une signature inseree dans 
une image comprenant au moins trois composantes, caracterise en ce que le procede 
comporte les etapes de decomposition d'au moins une composante de Pimage en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
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coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude ; de determination, pour chaque position, d' informations 
representatives de variations d' amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
5 details et des coefficients proches de cette position dans les differentes sous-bandes de 
details et de detection de la signature a partir d'au moins une partie d' informations 
binaires inserees en une pluralite de positions de Pimage et des informations 
representatives des variations d'amplitudes locales selon differentes directions 
correspondantes aux positions des informations binaires. 

10 Correlativement, l'invention propose un dispositif de detection d'une signature 

inseree dans une image comprenant au moins trois composantes, caracterise en ce que 
le dispositif comporte des moyens de decomposition d'au moins une composante de 
F image en sous-bandes de details selon differentes directions et comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande de 

15 details a laquelle il appartient et son amplitude ; des moyens de determination, pour 
chaque position, d' informations representatives de variations d'amplitudes locales 
selon differentes directions a partir des amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details et des coefficients proches de cette position 
dans les differentes sous-bandes de details et des moyens de detection de la signature a 

20 partir d'au moins une partie d' informations binaires inserees en une pluralite de 
positions de 1* image et des informations representatives des variations d'amplitudes 
locales selon differentes directions correspondantes aux positions des informations 
binaires. 

Ainsi, en prenant en compte des informations representatives des variations 
25 d'amplitudes locales selon differentes directions correspondantes aux positions des 
informations binaires, il est possible de determiner, parmi les informations binaires 
comprises dans l'image, lesquelles sont susceptibles d'etre les plus fiables. 

Selon un autre aspect de l'invention, les informations binaires utilisees pour la 
detection sont les informations binaires comprises a des positions de l'image pour 
30 lesquelles les informations representatives des variations d'amplitudes locales selon 
differentes directions correspondent a des informations representatives des variations 
d'amplitudes locales predeterminees. 

Selon un autre aspect de l'invention, des ponderations sont affectees a au moins 
une partie des informations binaires, les ponderations etant affectees en fonction des 
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informations representatives des variations d'amplitudes aux positions 
correspondantes aux positions des informations binaires. 

L'invention concerne aussi le programme d'ordinateur stocke sur un support 
d' informations, ledit programme comportant des instructions permettant de mettre en 
5 oeuvre les procedes de tatouage et/ou de detection d'une signature precedemment 
decrits, lorsqu'ils sont charges et executes par un systeme informatique. 

L' invention concerne aussi un support d' information comportant au moins une 
image tatouee selon le procede de tatouage selon la presente invention. 

Les caracteristiques de l'invention mentionnees ci-dessus, ainsi que d'autres, 
10 apparaitront plus clairement a la lecture de la description suivante d'un exemple de 
realisation, ladite description etant faite en relation avec les dessins joints, parmi 
lesquels: 

la Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image et/ou de detection d'une signature inseree dans une image en 
1 5 couleurs; 

la Fig. 2 represente un algorithme de determination, pour une pluralite de 
positions de l'image, d' informations representatives de variations d'amplitudes 
locales selon differentes directions ; 

la Fig. 3 represente l'algorithme de tatouage d'une marque dans une image en 
20 couleurs ; 

la Fig. 4 represente un algorithme detaille de l'etape d'insertion d'une 
information binaire a une position du niveau de resolution le plus bas de 1' image a 
tatouer ; 

la Fig. 5 est un exemple de marque cree par redondance d'une signature generee 
25 par une cle de maniere pseudo aleatoire ; 

la Fig. 6 represente un tableau comprenant differentes forces de marquage 
utilisees par la presente invention en fonction des informations representatives de 
variations d'amplitudes locales selon differentes directions ; 

la Fig. 7 represente l'algorithme de detection d'une signature inseree dans une 
30 image selon l'algorithme de tatouage selon la presente invention. 

La Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image en couleurs et/ou de detection d'une signature inseree dans une 
image en couleurs. 
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Le dispositif de tatouage 10 d'une marque dans une image en couleurs et/ou de 
detection d'une signature inseree dans une image en couleurs selon la presente 
invention est par exemple un ordinateur. Le dispositif de tatouage 10 peut aussi etre 
integre dans un combine telephonique mobile comprenant des moyens de capture 
5 d'images. 

Le dispositif de tatouage 10 comporte un bus de communication 101 auquel 
sont relies un processeur 100, une memoire morte ROM 102, une memoire vive 
RAM 103, un ecran 104 et un clavier 105 servant d' interface homme machine, un 
disque dur 108, un lecteur enregistreur 109 d' informations sur un support amovible 
10 tel qu'un disque compact et une interface 106 permettant de transferer des images 
tatouees selon la presente invention sur un reseau de telecommunication 150 et/ou de 
recevoir des images en couleurs pour detecter si une marque a ete inseree dans ces 
images. 

La memoire morte ROM 102 memorise les programmes mettant en oeuvre 
15 P invention. Lors de la mise sous tension du dispositif de tatouage 10, les 
programmes selon la presente invention sont transferes dans la memoire vive 103 qui 
contient alors le code executable des algorithmes qui seront decrits ulterieurement en 
reference aux Figs. 2, 3, 4 et 7. La memoire morte ROM 102 comporte aussi un 
tableau qui sera decrit ulterieurement en reference a la Fig. 6. 
20 Le processeur 100 execute les instructions memorisees dans la memoire vive 

1 03 conformement a la presente invention. 

Le dispositif de tatouage 10 comporte un ecran 104 et un clavier 105 permettant 
de selectionner des images a tatouer selon la presente invention ou de modifier par 
exemple le nombre de classes utilisees par la presente invention pour determiner les 
25 variations d'amplitudes locales selon differentes directions autour d'une position de 
l'image ou de modifier les valeurs des forces de marquage comprises dans le tableau 
de la Fig. 6. 

La Fig. 2 represente un algorithme de determination, pour une pluralite de 
positions de l'image, d' informations representatives de variations d'amplitudes 
30 locales selon differentes directions. 

Le processeur 100 du dispositif 10 de tatouage d'une marque et/ou de detection 
d'une signature lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E200 a E214 de la Fig. 2 et les charge en 
memoire vive 103 pour les executer. 
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L'image a tatouer est une image en couleurs constitute de pixels et comporte 
plusieurs composantes. Ces composantes sont par exemple des composantes 
chromatiques telles que par exemple les composantes Rouge, Verte et Bleu. D'autres 
composantes chromatiques telles que le jaune, le cyan et le Magenta peuvent aussi etre 
5 utilisees. 

L'image peut aussi etre representee sous la forme d'une composante de 
luminance et de deux composantes chromatiques. 

A Petape E200, le processeur 100 prend une premiere composante de l'image en 
couleurs a traiter et effectue a Petape E201 une transformation de cette composante de 
10 Pimage. Cette transformation est une decomposition en ondelettes ou Discret Wavelet 
Transform en terminologie anglo-saxonne. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Haar. En effet, Pondelette de Haar est particulierement bien adaptee 
pour la determination d' informations representatives de variations d' amplitudes 
15 locales d'une image car elle ne fait pas apparaitre d'effets de bord sur Pimage tout en 
etant simple dans son implementation. 

La decomposition d'une image, plus precisement d'une composante de Pimage 
est effectuee en appliquant a Pimage deux filtres numeriques respectivement passe- 
bas et passe-haut qui filtrent le signal selon une premiere direction, par exemple 
20 horizontale. 

Apres filtrage, les deux images filtrees sont decimees par deux. Chaque image 
decimee est respectivement appliquee a un filtre passe bas et un passe haut qui les 
filtrent selon une seconde direction, par exemple verticale. Chaque signal filtre 
resultant est ensuite decime par deux pour former quatre sous-bandes de resolution. 

25 Une sous-bande comporte les coefficients de basse frequence selon les deux 

directions du signal d' image. Cette sous-bande est classiquement appelee sous-bande 
basse de premier niveau de decomposition. 

Les trois autres sous-bandes dites de details comportent les coefficients 
ondelettes hautes frequences selon les directions respectives horizontales, verticales et 

30 diagonales. 

Chacune de ces sous-bandes de details, construite a partir de l'image d'origine, 
contient de reformation correspondant a une orientation respectivement verticale, 
horizontale et diagonale de l'image, dans une bande de frequence donnee. 
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La decomposition effectuee est telle qu'une sous-bande d'une resolution donnee 
est repartie en quatre sous-bandes de resolution inferieure et a done quatre fois plus de 
coefficients que chacune des sous-bandes de resolution immediatement inferieure. 

A quatre coefficients a une position (2x,2y) d'une sous-bande de resolution 
5 donnee correspond un coefficient dans chaque sous-bande de resolution inferieure 
obtenue a une position (x,y). 

Ainsi, a un coefficient situe a une position (x,y) donnee dans une sous-bande, 
correspondent des coefficients a la meme position (x,y) dans les autres sous-bandes 
respectives du meme niveau de decomposition. A ces coefficients situes a une position 
10 (x,y) donnee correspondent quatre autres coefficients a une position (2x,2y) dans la 
sous-bande basse frequence de niveau de decomposition superieur. 

Ainsi, a une position d'une sous-bande correspond une position dans l'image 
originale sous forme de pixel et/ou correspond une position dans une sous-bande d'un 
niveau de decomposition different. 
15 Lorsque l'image est decomposee en deux niveaux de decomposition, la sous- 

bande basse du premier niveau de decomposition est decomposee une nouvelle fois 
selon la meme decomposition que celle decrite precedemment pour former une sous- 
bande basse de second niveau de decomposition et trois sous-bandes de details 
comportant des coefficients ondelettes hautes frequences selon les directions 
20 respectives horizontales, verticales et diagonales. 

A chaque nouvelle decomposition, la sous-bande basse du niveau de 
decomposition le plus bas est utilisee pour former une nouvelle sous-bande basse de 
niveau de decomposition inferieur et trois sous-bandes de details comportant des 
coefficients ondelettes hautes frequences selon les directions respectives horizontales, 
25 verticales et diagonales. 

Selon un mode prefere de la presente invention, la decomposition est effectuee 
sur quatre niveaux de decomposition pour obtenir quatre sous-bandes de quatrieme 
niveau de decomposition. Pour chaque sous-bande de details du quatrieme niveau de 
decomposition, on memorise les coefficients ondelettes hautes frequences selon les 
30 directions respectives horizontales, verticales et diagonales. 

La decomposition effectuee, le processeur 100 considere a l'etape E202 une 
premiere sous-bande de details selon une direction precedemment obtenue. 

A l'etape suivante E203, le processeur 100 eleve au carre l'amplitude de chaque 
coefficient de la sous-bande consideree. 
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Ceci permet d'introduire une notion d'energie aux coefficients de la sous-bande. 
lis peuvent alors etre consideres comme des indicateurs de revolution de l'energie 
dans 1' image. 

A 1'etape suivante E204, le processeur 100 determine une valeur mediane pour 
5 chaque coefficient de la sous-bande consideree dont l'amplitude a ete precedemment 
elevee au carre. 

Cette valeur mediane est par exemple calculee sur un support de taille trois par 
trois, c'est-a-dire que la valeur mediane est determinee a partir des amplitudes des 
coefficients voisins du coefficient pour lequel la determination est effectuee. Ce calcul 
10 de mediane a pour effet de mettre en evidence les zones de la sous-bande de details 
selon une direction qui comportent de fortes variations, c'est-a-dire des zones 
texturees. 

Cette operation effectuee, le processeur 100 passe a 1'etape suivante E205 et 
verifie si toutes les sous-bandes de details ont ete traitees. 
15 Dans la negative, le processeur 100 passe a 1'etape E206 et reitere la boucle 

constitute des etapes E203 a E206 jusqu'a ce que les trois sous-bandes de details 
soient traitees. 

Lorsque les trois sous-bandes de details comprenant les coefficients ondelettes 
hautes frequences selon les directions respectives horizontales, verticales et diagonales 
20 ont ete traitees, le processeur 100 passe a 1'etape suivante E207. 

A 1'etape E207, le processeur 100 forme, pour chaque position (x,y) des sous- 
bandes de details du quatrieme niveau de decomposition, un vecteur de dimension 
trois representatif de l'intensite des fluctuations locales. 

A chaque position (x,y), le vecteur forme a comme coordonnees la valeur 
25 mediane determinee precedemment a la position (x,y) pour la sous-bande de details 
comportant des coefficients ondelettes hautes frequences selon la direction 
horizontale, la valeur mediane determinee precedemment a la position (x,y) pour la 
sous-bande de details comportant des coefficients ondelettes hautes frequences selon 
la direction verticale et la valeur mediane determinee precedemment a la position (x,y) 
30 pour la sous-bande de details comportant des coefficients ondelettes hautes frequences 
selon la direction diagonale. 

Les vecteurs formes, le processeur 100 definit a 1'etape E208 les classes selon 
lesquelles les vecteurs formes a 1'etape precedente vont etre classes. 

Par exemple, cinq classes sont definies. 
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La classe notee classe 1 regroupe les vecteurs representatifs de zones ne 
comportant pas de variations, c'est-a-dire les vecteurs dont les coordonnees sont de 
faible valeur. 

La classe 2 regroupe les vecteurs representatifs de zones de l'image comportant 
5 des variations majoritairement horizontales, c'est-a-dire les vecteurs dont la 
coordonnee valeur mediane calculee dans la sous-bande de details comportant des 
coefficients ondelettes hautes frequences selon la direction horizontale a une valeur 
importante tandis que les valeurs medianes calculees dans les autres sous-bandes de 
details sont de faible valeur. 

10 La classe 3 regroupe les vecteurs representatifs de zones de l'image comportant 

des variations majoritairement verticales, c'est-a-dire les vecteurs dont la coordonnee 
valeur mediane calculee dans la sous-bande de details comportant des coefficients 
ondelettes hautes frequences selon la direction verticale a une valeur importante, 
tandis que les valeurs medianes calculees dans les autres sous-bandes de details sont 

15 de faible valeur. 

La classe 4 regroupe les vecteurs representatifs de zones de 1' image comportant 
des variations majoritairement diagonales, c'est-a-dire les vecteurs dont la 
coordonnee valeur mediane calculee dans la sous-bande de details comportant des 
coefficients ondelettes hautes frequences selon la direction diagonale a une valeur 

20 importante tandis que les valeurs medianes calculees dans les autres sous-bandes de 
details sont de faible valeur. 

La classe 5 regroupe les vecteurs representatifs de zones de 1' image tres 
fortement texturees et sans direction privilegiee, c'est-a-dire les vecteurs qui ont 
chacune de leur coordonnees a une valeur importante. 

25 II est a remarquer ici que le nombre de classes peut etre reduit. En particulier, 

les classes 2, 3 et 4 peuvent en variante etre groupees en une unique classe. 

En variante, le nombre de classes peut aussi etre augmente. D'autres classes 
regroupant les vecteurs representatifs de zones de l'image comportant des variations 
selon deux directions peuvent aussi etre formees. 

30 L'utilisation de cinq classes est preferee selon la presente invention et permet 

une detection precise des textures comprises dans l'image a traiter. Meme les 
textures dont la direction est majoritairement diagonale pourront etre detectees, bien 
que classiquement, l'energie associee a ces diagonales est plus faible de celles 
associees aux autres directions. 
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L'etape E208 effectuee, le processeur 100 va ensuite aux etapes E209 a E212 
classifier des zones de V image a traiter, c'est-a-dire grouper les vecteurs dans des 
zones a partir des classes precedemment definies. 

Le processeur 100 va ainsi grouper les vecteurs dont les coordonnees sont 
5 similaires dans les cinq classes predeterminees. 

La methode utilisee est par exemple la methode des nuees dynamiques. 

Bien entendu, d'autres methodes peuvent aussi etre utilisees. 

Pour cela, le processeur 100 determine a l'etape E209 un centre initial pour 
chacune des classes 1 a 5. 
10 Pour la classe 1, le processeur 100 prend le vecteur nul note gO comme centre 

initial. 

Pour la classe 2, le processeur 100 forme un centre initial gl dont les 
coordonnees sont (MaximumH, 0, 0) ou Maximum H est la valeur mediane 
maximale pour la sous-bande de details comportant des coefficients ondelettes hautes 
1 5 frequences selon la direction horizontals 

Pour la classe 3, le processeur 100 forme un centre initial g2 dont les 
coordonnees sont (0, MaximumV, 0) ou MaximumV est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction verticale. 
20 Pour la classe 4, le processeur 100 forme un centre initial g3 dont les 

coordonnees sont (0, 0, MaximumD) oil MaximumD est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction diagonale. 

Pour la classe 5, le processeur 100 forme un centre initial g4 dont les 
25 coordonnees sont (MaximumH, MaximumV, MaximumD). 

Les centres initiaux definis, le processeur 100 passe a l'etape suivante E210. 

A cette etape, le processeur 100 construit une partition de V image en zones en 
affectant chaque vecteur forme a l'etape E207 a la classe dont il est le plus proche du 
centre initial. 

30 A l'etape suivante E21 1, le processeur 100 determine un nouveau centre initial 

representatif de chaque zone a partir des vecteurs qui ont ete affectes respectivement 
a chaque zone. 

Cette operation effectuee, le processeur 100 determine si la qualite de la 
repartition est amelioree ou non. 
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Dans 1' affirmative, le processeur 100 retourne a l'etape E210 et reitere les 
etapes E210 a E212 tant que la qualite de la repartition est amelioree. 

Lorsque la qualite de la repartition n'est plus amelioree, le processeur 100 passe 
a l'etape E213. 

5 A l'etape E213, le processeur 100 verifie si toutes les composantes de V image 

ont ete traitees. 

Dans la negative, le processeur 100 passe a l'etape E214, prend une autre 
composante et retourne a l'etape E201 traiter la nouvelle composante de l'image en 
couleurs. 

10 Lorsque toutes les composantes ont ete traitees, a chaque position (x,y) de 

chaque sous-bande de details de chaque composante est associee une classe. 

Cette classe correspond a une determination locale de la texture de l'image a 
une position (x,y). 

II est a remarquer ici que la segmentation telle qu'effectuee par l'algorithme de 
15 la Fig. 2 vise a terminer les zones de l'image presentant des textures et cela quelle 
que soit la direction principale des textures comprises dans l'image. 

II est a remarquer ici qu'en variante, une seule composante peut etre traitee. Par 
exemple, lorsque l'image est formee d'une composante luminance et de composantes 
chromatiques, le present algorithme n'est effectue que sur la composante luminance. 
20 Ainsi, le processeur 100 du dispositif de tatouage a determine pour chaque 

position des sous-bandes de details du plus bas niveau de resolution des informations 
representatives des variations des amplitudes locales selon differentes directions des 
coefficients des sous-bandes de details a partir des amplitudes des coefficients 
respectivement a cette position et des amplitudes des coefficients proches de cette 
25 position. 

Le processeur 100 a aussi determine a partir du niveau de resolution le plus bas 
differentes zones de textures. 

A partir de ces zones de textures determinees, il est alors possible de determiner 
pour les sous-bandes de details de niveau de resolution superieur et pour l'image 
30 originale et pour chaque position de l'image des informations representatives des 
variations des amplitudes locales selon differentes directions. 

Ainsi, le present algorithme definit pour chaque position d'une image ou d'une 
sous-bande de decomposition les variations des amplitudes locales de l'image ou 



15 



d'une sous-bande. Le present algorithme permet aussi d'affecter une classe a chaque 
position d'une image ou d'une sous-bande de decomposition. 

La Fig. 3 represente Palgorithme de tatouage d'une marque dans une image en 
couleurs. 

5 Le processeur 100 du dispositif 10 de tatouage d'une marque dans une image 

en couleurs lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E300 a E313 de la Fig. 3 et les charge en 
memoire vive 1 03 pour les executer. 

L' image a tatouer est une image en couleurs constitute de pixels et comporte 
10 plusieurs composantes chromatiques, par exemple les composantes Rouge, Verte et 
Bleu. L' image peut aussi etre representee sous la forme d'une composante de 
luminance et de deux composantes chromatiques. 

A l'etape E300, le processeur 100 prend une premiere composante de 1' image en 
couleurs a traiter et effectue, a l'etape E301, une transformation de cette composante 
15 de Pimage. Cette transformation est une decomposition en ondelettes. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Daubechies. En effet, les ondelettes de Daubechies utilisent des filtres 
portant sur un plus grand nombre d'echantillons que les filtres utilises pour une 
decomposition en ondelettes de Haar. lis ofifrent ainsi de meilleurs resultats pour la 
20 decomposition des images en sous-bandes. 

Par exemple, la decomposition en ondelettes est effectuee sur quatre niveaux de 
decomposition. 

II est a remarquer ici que le nombre de niveaux de decomposition choisi pour le 
tatouage d'une marque dans Pimage peut aussi etre different du nombre de niveau de 
25 decomposition choisi pour Palgorithme de determination d' informations 
representatives de variations d'amplitudes locales selon differentes directions 
precedemment decrites en reference a la Fig. 2. 

Lorsque la decomposition en ondelettes est effectuee, le processeur 100 passe a 
l'etape suivante E302 et verifie si toutes les composantes de Pimage en couleurs ont 
30 ete decomposees en ondelettes. 

Dans la negative, le processeur 100 passe a l'etape E303, considere la 
composante suivante et retourne a l'etape E301 decomposer une nouvelle 
composante de Pimage en couleurs de la meme maniere que celle precedemment 
decrite. 
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Le processeur 100 reitere la boucle constitute des etapes E301 a E302 tant que 
toutes les composantes de l'image n'ont pas ete decomposees. 

Lorsque toutes les composantes de l'image en couleurs ont ete traitees, le 
processeur 100 passe a l'etape E304. 
5 A cette etape, le processeur 100 prend, pour chaque composante de V image a 

traiter, le premier coefficient correspondant de chaque sous-bande de details du 
dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x 5 y) traitee. 

A l'etape suivante E305, le processeur 100 forme, pour la position (x,y) des 
10 sous-bandes de details du dernier niveau de decomposition, des vecteurs de 
dimension trois dont les coordonnees sont les valeurs des coefficients ondelettes 
hautes frequences des sous-bandes de details pour chaque composante de l'image. 

Ainsi, pour une position (x,y) un vecteur est determine pour chaque composante 
de l'image en couleur a traiter. 
15 Par exemple, lorsque l'image en couleurs est sous la forme de trois 

composantes Rouge Vert et bleu, les vecteurs sont de la forme : 

Vi(x,y)=(CoeffH 4 i(x,y), CoeffV 4i (x,y), CoeffD 4i (x,y)) 

20 ou i represente la composante rouge, verte ou bleu 

CoeffH4i(x,y) represente le coefficient de la quatrieme sous-bande de details 
selon la direction horizontale, CoeffV4i(x,y) represente le coefficient de la quatrieme 
sous-bande de details selon la direction verticale et CoeffD4i(x,y) represente le 
coefficient de la quatrieme sous-bande de details selon la direction diagonale. 

25 Les vecteurs formes, le processeur 100 passe a l'etape E306 et calcule pour la 

position (x,y) courante a distance euclidienne entre chacun des trois vecteurs pris 
deux a deux : 



D RB (x,y) = |V R (x,y)-V B (x,y)| 
30 D RG (x,y) = |V R (x,y)-V G (x,y)| 

D BG (x,y) = |V B (x,y)-V G (x,y)| 
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Cette operation effectuee, le processeur 100 passe a l'etape E307 et determine 
pour la position (x,y) courante la plus grande des distances D RB (x,y), D RG (x,y) et 
D BG (x,y) calculees precedemment a l'etape E306. 

Aux etapes suivantes E308 et E309, le processeur 100 determine pour la 
5 position (x,y) courante, les vecteurs servant de reference pour le marquage du vecteur 
a marquer ainsi que le vecteur parmi les trois vecteurs V R (x,y), V G (x,y) V B (x,y) qui 
va etre utilise pour le marquage ou le tatouage. 

Si D RB (x,y) > D RG (x,y) et D RB (x,y) > D BG (x,y), le vecteur V G (x,y) est choisi ou 
selectionne comme vecteur VM comportant la marque et les vecteurs V R (x,y) et 
10 V B (x,y) sont consideres comme vecteurs de reference notes respectivement Vrefl et 
Vref2. 

Si D RG (x,y) > D RB (x,y) et D RG (x,y) > D BG (x,y), le vecteur V B (x,y) est choisi ou 
selectionne comme vecteur VM comportant la marque et les vecteurs V R (x,y) et 
V G (x,y) sont consideres comme vecteurs de reference notes respectivement Vrefl et 
15 Vref2. 

Si D BG (x 3 y) > D RB (x,y) et D BG (x,y) > D RG (x,y), le vecteur V R (x,y) est choisi ou 
selectionne comme vecteur VM comportant la marque et les vecteurs V B (x,y) et 
V G (x,y) sont consideres comme vecteurs de reference notes respectivement Vrefl et 
Vref2. 

20 Ces operations effectuees, le processeur 100 passe a l'etape suivante E310 et 

insere une information binaire a la position courante (x,y) sur le vecteur VM 
precedemment determine comme devant comporter 1'information binaire. Cette etape 
d'insertion d'une information binaire sur le vecteur VM correspondant a une position 
sera explicitee plus en detail en regard de la Fig. 4. 

25 Cette operation effectuee, le processeur passe a l'etape E311 et verifie si la 

position courante est la derniere des positions a traiter. 

Dans la negative, le processeur 100 prend a l'etape E312, pour chaque 
composante de 1' image a traiter, le coefficient a la position suivante correspondante 
de chaque sous-bande de details du dernier niveau de decomposition. 

30 Tant que tous les coefficients des sous-bandes de details n'ont pas ete traites, le 

processeur 100 reitere la boucle constitute des etapes E305 a E312. 

Lorsque tous les coefficients des sous-bandes de details ont ete traites, le 
processeur 100 passe a l'etape E313 et reconstruit l'image en prenant en compte les 
coefficients marques par 1' insertion de la marque. 
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Cette operation effectuee, Palgorithme s'arrete et reprend a l'etape E300 
lorsqu'une nouvelle marque doit etre tatouee dans une nouvelle image. 

La Fig. 4 represente un algorithme detaille de l'etape E310 de la Fig. 3 
d'insertion d'une information binaire a une position du niveau de resolution le plus 
5 bas de 1' image a tatouer. 

L' algorithme de la Fig. 4 decrit la modification des coordonnees du vecteur VM 
determine a l'etape E309 de la Fig. 3 comme comportant une information binaire 
pour une position des sous-bandes de details. 

A l'etape E400, le processeur 100 determine Pinformation binaire a inserer a la 
10 position courante en cours de traitement. 

A chaque position des sous-bandes de details correspond une information 
binaire a inserer. 

On genere par Pintermediaire d'une cle une signature pseudo aleatoire S. 

Cette signature S notee 50 en Fig. 5 est constitute d'une serie d' informations 
1 5 binaires d'une taille N*N. 

Cette signature peut aussi etre representative du nom de Pauteur, du nom du 
proprietaire de Pimage, du contenu de Pimage ou de tout type d' informations. 

Les informations binaires sont representees en Fig. 5 par des carres noirs ou 
blancs. Les carres noirs des signatures representent une information binaire a la 
20 valeur binaire un tandis que les carres blancs representent une information binaire a 
la valeur binaire zero. 

La signature S comporte un nombre limite d' information par rapport au nombre 
de positions dans les sous-bandes de details. La signature S est dupliquee de maniere 
a ce que a chaque position de sous-bande de resolution la plus basse, ou a chaque 
25 vecteur VM soit associee une information binaire a inserer. 

En effet, plus cette signature sera inseree de maniere redondante un nombre de 
fois important dans les sous-bandes de details, plus la robustesse du marquage sera 
grande. 

La duplication peut etre effectuee bit a bit comme la redondance notee 51 de la 
30 Fig. 5 ou signature par signature comme cela est illustre en 52 de la fig. 5. 

Le nombre de repetitions de la signature 40 est determine par le rapport entre la 
taille de la sous-bande de decomposition du niveau le plus bas et la taille de la 
signature. 
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Ainsi, pour chaque position des sous-bandes de details correspond une valeur 
binaire a inserer. 

Le processeur determine done a cette etape T information binaire zero ou un 
correspondante qui doit etre inseree a cette position. 
5 Cette operation effectuee, le processeur 100 determine a l'etape E401, parmi les 

deux vecteurs de reference Vrefl et Vref2, le vecteur de reference de marquage note 
Vrefm utilise pour la modification du vecteur VM determine a Petape E309 de la 
Fig. 3 comme comportant la marque pour une position des sous-bandes de details. 

En effet, le marquage selon la presente invention est effectue en modifiant le 
10 vecteur VM de maniere a le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de rinformation binaire a inserer et selon certaines conventions predefinies. 

Plus precisement, le vecteur VM est modifie d'une fa9on telle que la distance 
du vecteur de reference de marquage Vrefm soit inferieure a la distance de 1' autre 
vecteur de reference. 
15 Par exemple, la convention suivante peut etre prise : 

Si VM est le vecteur V R (x,y) et la valeur de rinformation binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V G (x,y). Le vecteur Vrefm est 
alors le vecteur V G (x,y). 

Si VM est le vecteur V R (x,y) et la valeur de rinformation binaire a inserer est a 
20 un, le vecteur VM doit etre rapproche du vecteur V B (x,y). Le vecteur Vrefm est alors 
le vecteur V B (x,y). 

Si VM est le vecteur V G (x,y) et la valeur de rinformation binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V R (x,y). Le vecteur Vrefm est 
alors le vecteur V R (x,y). 
25 Si VM est le vecteur V G (x,y) et la valeur de rinformation binaire a inserer est a 

un, le vecteur VM doit etre rapproche du vecteur V B (x,y). Le vecteur Vrefm est alors 
le vecteur V B (x,y). 

Si VM est le vecteur V B (x,y) et la valeur de rinformation binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V R (x,y). Le vecteur Vrefm est 
30 alors le vecteur V R (x,y). 

Si VM est le vecteur V B (x,y) et la valeur de rinformation binaire a inserer est a 
un, le vecteur VM doit etre rapproche du vecteur V G (x,y). Le vecteur Vrefm est alors 
le vecteur V BG (x,y). 



20 



Le vecteur de reference de marquage determine, le processeur 100 passe a 
l'etape suivante E402. 

A cette etape, le processeur 100 determine la force de marquage F de 
V information binaire a inserer. 
5 Pour cela, le processeur 100 obtient la classe a laquelle appartient le vecteur 

determine a l'etape E208 pour la position courante. 

En fonction de cette classe et du vecteur VM, le processeur 1 00 determine par 
exemple a partir d'une table memorisee en memoire morte ROM 102 du dispositif de 
marquage 10 la force de marquage de 1' information binaire. 
10 Cette table est par exemple conforme a la table telle que representee en Fig. 6. 

La table de la Fig. 6 comporte cinq lignes notees 61 a 65. 

La ligne 61 comporte, pour les differentes composantes de 1' image, les forces 
de marquage associees a la classe 1 representative de zones considerees comme 
uniformes. 

15 La ligne 62 comporte, pour les differentes composantes de 1' image, les forces 

de marquage associees a la classe 2 representative de zones texturees selon une 
direction majoritairement horizontale. 

La ligne 63 comporte, pour les differentes composantes de 1' image, les valeurs 
representatives des forces de marquage associees a la classe 3 representative de zones 
20 texturees selon une direction majoritairement verticale. 

La ligne 64 comporte, pour les differentes composantes de 1' image, les valeurs 
representatives des forces de marquage associees a la classe 4 representative de zones 
texturees selon une direction majoritairement diagonale. 

La ligne 65 comporte, pour les differentes composantes de 1' image, les valeurs 
25 representatives des forces de marquage associees a la classe 5 representative de zones 
fortement texturees. 

La table de la Fig. 6 comporte autant de colonnes qu'il existe de composantes 
de T image en couleurs. Selon notre exemple, la table comporte trois colonnes notees 
66 a 68. 

30 La colonne 66 correspond selon notre exemple a la composante rouge de 

Pimage a traiter et comprend pour chacune des classes de Falgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante rouge. 
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La colonne 67 correspond selon notre exemple a la composante verte de F image 
a traiter et comprend pour chacune des classes de Palgorithme de la Fig. 2 une valeur 
representative de la force de marquage pour la composante verte. 

La colonne 68 correspond selon notre exemple a la composante bleue de 
5 Fimage a traiter et comprend pour chacune des classes de Palgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante bleue. 

Le processeur 100 determine la composante de 1' image a traiter. Cette 
composante est la composante du vecteur qui a ete determine comme vecteur VM 
comportant la marque. Par exemple, si le vecteur V B (x,y) a ete determine a Petape 
10 E309 de Palgorithme de la Fig. 3 comme vecteur VM comportant la marque, la 
composante determinee est la composante bleue. 

Le processeur 100 determine ensuite, pour la composante determinee, a quelle 
classe appartient la position en cours de traitement. Cette classe a ete prealablement 
determinee selon Palgorithme de la Fig. 2. 
15 En fonction de la composante determinee et de la classe a laquelle appartient la 

position en cours de traitement, le processeur 100 determine ainsi la valeur de la 
force F de marquage a appliquer a cette position. 

II est a remarquer qu'en variante, les forces de marquage peuvent etre 
identiques pour chacune des composantes. 
20 La force de marquage peut aussi etre determinee en variante en determinant a 

quelle classe appartient la position en cours de traitement pour les autres 
composantes. Le processeur 100, selon la presente variante, verifie si les classes 
definies pour chacune des composantes a cette composante sont coherentes. 

Si par exemple a cette position, les vecteurs formes a Petape E207 sont tous 
25 consideres comme appartenant a une classe identique, la valeur de la force de 
marquage est augmentee. 

Si par contre, la composante determinee est la seule des composantes 
consideree comme comprenant des informations representatives de variations 
d'amplitudes locales selon au moins une direction, la valeur de la force de marquage 
30 est reduite. 

Cette operation effectuee, le processeur 100 passe ensuite a Petape suivante 
E403. 

A cette etape, le processeur 100 determine si la distance entre le vecteur VM 
comportant la marque et le vecteur reference de marquage Vrefm est superieure a la 
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distance entre le vecteur VM comportant la marque et le vecteur reference Vrefl ou 
Vref2 n'ayant pas ete considere comme vecteur reference de marquage. 
Dans la negative, le processeur 100 passe a l'etape E405. 

Si la distance entre le vecteur VM comportant la marque et le vecteur reference 
5 de marquage Vrefm est superieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vref2 n'ayant pas ete considere comme 
vecteur reference de marquage, le processeur 100 passe a l'etape E404. 

A cette etape, le processeur 1 00 modifie le vecteur VM de maniere a ce que la 
distance entre le vecteur VM comportant la marque et le vecteur reference de 
10 marquage Vrefm soit inferieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vref2 n'ayant pas ete considere comme 
vecteur reference de marquage. 

Cette modification est effectuee de telle fa9on a rendre la modification du 
vecteur VM minimale. 
15 Cette operation effectuee, le processeur 100 passe a l'etape suivante E405. 

A l'etape E405, le processeur 100 calcule le vecteur marque Vwm selon la 
formule : 

Vwm- Vrefm-(l-F)*(Vrefm-VM). 

II est a remarquer ici que le vecteur VM est le vecteur determine a l'etape E309 
20 de l'algorithme de la Fig. 3 ou le vecteur VM deplace a l'etape E403, F la force de 
marquage et Vrefm le vecteur reference de marquage. 

Conformement aux valeurs indiquees dans le tableau de la Fig. 6, la force de 
marquage F varie entre des valeurs comprises entre zero et un. 

Lorsque la force de marquage est nulle, c'est-a-dire lorsque la position en cours 
25 de traitement est dans une zone consideree comme uniforme, le vecteur marque est 
egal au vecteur VM. Aucune marque n'est inseree pour cette position. 

En effet, l'insertion de marques dans des zones uniformes d'une image cree des 
perturbations visuellement discernables. L'algorithme selon l'invention n'insere done . 
aucune marque aux positions correspondantes aux zones uniformes. 
30 Lorsque la force de marquage F est proche de l'unite, le vecteur VM 

comportant la marque est quasiment remplace par le vecteur reference de marquage 
Vrefm. 

Ce marquage est particulierement robuste et resiste a tout traitement ulterieur tel 
qu'une compression de 1' image. Ce marquage cree par contre des perturbations dans 
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Timage discernable. En effectuant un tel marquage lorsque Tinsertion est effectuee 
dans une zone de P image fortement texturee, le marquage reste neanmoins invisible 
pour Tceil. 

Lorsque la force de marquage F est par exemple egale a un demi, le vecteur 
5 marque Vwm est egal a la moyenne des deux vecteurs VM et Vrefm. Ceci permet un 
compromis correct entre la visibility et la robustesse de la marque pour des zones 
texturees selon une direction privilegiee. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
verte est, quelle que soit la classe a laquelle appartient la position en cours de 
10 traitement, inferieure a la moitie. En effet, la composante verte permet de mieux 
proteger une marque d'eventuelles attaques mais le systeme visuel humain est plus 
sensible aux variations dans cette composante. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
rouge ou la composante bleue est superieure a la moitie lorsque la classe a laquelle 
15 appartient la position en cours de traitement est une classe de texture. En effet, le 
systeme visuel humain est moins sensible aux variations dans ces composantes, la 
marque peut alors etre inseree avec une force de marquage plus importante. 

Le vecteur Vwm calcule, le processeur 100 passe a Tetape 406 et modifie les 
coefficients des sous-bandes de details de la composante modifiee correspondants 
20 aux coordonnees du vecteur marque Vwm. 

Cette operation effectuee, le processeur 100 retourne a Tetape E311 de 
Talgorithme de la Fig. 3. 

II est a remarquer ici que le tatouage de Timage est effectue en inserant une 
information binaire a chaque position et Talgorithme de la Fig. 2 ne definit pas des 
25 zones qui doivent comporter la marque, mais il permet la determination pour chaque 
position d'une image d' informations representatives de variations d'amplitudes 
locales selon differentes directions et de definir une force de marquage a appliquer 
sur chaque position. 

La Fig. 7 represente Talgorithme de detection d'une signature inseree dans une 
30 image selon Talgorithme de tatouage d'une marque selon la presente invention. 

Le processeur 100 du dispositif 10 de detection d'une signature lit, a partir de la 
memoire morte ROM 102, les instructions du programme correspondant aux etapes 
E700 a E716 de la Fig. 7 et les charge en memoire vive 103 pour les executer. 
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A Petape E700, le processeur 100 determine, pour chaque position de l'image 
dans laquelle une marque a ete tatouee, des informations representatives de variations 
d'amplitudes locales selon differentes directions. Cette etape correspond a 
Palgorithme de la Fig. 2 precedemment decrit. Elle ne sera pas plus explicitee. 
5 Cette operation effectuee, le processeur 100 passe a V etape suivante E701 . 

L' etape E701 ainsi que les etapes E702, E703 et E704 sont identiques 
respectivement aux etapes E300, E301, E302 et E303. Elles ne seront pas plus 
decrites. 

Les decompositions en ondelettes ayant ete effectuees, le processeur 100 passe 
10 a Petape suivante E705. 

A cette etape, le processeur 100 prend, pour chaque composante de l'image a 
traiter, le premier coefficient correspondant de chaque sous-bande de details du 
dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) traitee. 
15 A Petape suivante E706, le processeur 100 forme, pour la position (x,y) des 

sous-bandes de details du dernier niveau de decomposition, un vecteur pour chaque 
composante de l'image a traiter. Ces vecteurs, de dimension trois, ont comme 
coordonnees les valeurs des coefficients ondelettes hautes frequences des sous- 
bandes de details pour les composantes respectives de l'image. Cette etape est 
20 identique a Petape E305 de la Fig. 3. Elle ne sera pas plus explicitee. 

Les vecteurs formes, le processeur 100 passe a Petape E707 et calcule pour la 
position (x,y) courante la distance euclidienne entre chacun des trois vecteurs 
determines a Petape E706 pris deux a deux. Cette etape est identique a Petape E306 
de la Fig. 3. Elle ne sera pas plus explicitee. 
25 Cette operation effectuee, le processeur 100 passe a Petape E708 et determine 

pour la position (x,y) courante la plus grande des distances calculees precedemment a 
Petape E707. 

A Petape suivante E709, le processeur 100 determine pour la position (x,y) v 
courante, les vecteurs servant de reference Vrefl et Vref2 pour le marquage du 
30 vecteur a marquer. Ces vecteurs Vrefl et Vref2 sont les vecteurs separes par la plus 
grande distance calculee a Petape E708. 

Cette operation effectuee, le processeur 100 passe a Petape suivante E710 et 
determine le vecteur VM qui a ete utilise pour le tatouage ainsi que le vecteur de 
reference de marquage note Vrefm utilise pour la modification du vecteur VM. Le 
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vecteur VM est le vecteur n'ayant pas ete utilise comme vecteur de reference a 
Fetape precedente. Le vecteur de reference de marquage Vrefm est determine en 
choisissant le vecteur, parmi les vecteurs de reference Vrefl et Vref2, qui est le plus 
proche de VM. 

5 Cette operation effectuee, le processeur 100 determine a Fetape E71 1 la classe 

determinee pour la position courante a l'etape E700. 

Pour cela, le processeur 100 determine la classe a laquelle appartient le vecteur 
forme a Fetape E700 et ayant la meme composante que le vecteur VM. 

Cinq classes sont utilisees dans la presente invention, ces classes sont 
10 identiques aux classes 1, 2, 3, 4 et 5 explicitees precedemment en reference a la Fig. 
2. 

A Fetape suivante E712, le processeur 100 determine la convention de 
marquage utilisee lors du tatouage de la marque dans F image. 

En effet et selon la presente invention, le marquage est effectue en modifiant le 
15 vecteur VM de maniere a le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de F information binaire a inserer. 

Le processeur 100 deduit ainsi selon la convention utilisee si la valeur de 
F information binaire inseree sur le vecteur VM est egale aunoua zero. 

Cette operation effectuee, le processeur 100 memorise a Fetape E713 la valeur 
20 de Pinformation binaire determinee ainsi que la classe determinee a Fetape 
precedente E71 1. 

A Fetape suivante E714, le processeur 100 verifie si chaque position des sous- 
bandes de details a ete traitee. 

Dans la negative, le processeur 100 passe a Fetape E715 et prend pour chaque 
25 composante de F image a traiter le coefficient suivant de chaque sous-bande de 
details du dernier niveau de decomposition. Ces coefficients correspondent a la 
position suivante a traiter. 

Cette operation effectuee, le processeur 100 retourne a Fetape E706 
precedemment decrite et reitere les etapes E706 a E714 tant que toutes les positions 
30 des sous-bandes de details ont ete traitees. 

Lorsque toutes les positions ont ete traitees, le processeur 100 passe a Fetape 
E716. 

A cette etape, le processeur 100 obtient une signature a partir des informations 
binaires memorisees a Fetape precedente E713. 



26 



Lors du tatouage de la marque dans Pimage, la signature S a ete dupliquee de 
maniere a ce qu'a chaque vecteur VM, une information binaire soit associee. 

Connaissant la regie de duplication, le processeur 100 obtient au moins une 
partie des informations binaires inserees pour chaque bit de la signature et determine 
5 pour chaque bit de la signature sa valeur moyenne. 

En effet, seules les informations binaires qui ont ete inserees a des positions 
correspondantes aux classes 2, 3, 4 et 5 sont utilisees pour le calcul de la valeur 
moyenne. 

La classe 1 regroupe les positions de Pimage non texturees. Lorsque des 
10 informations binaires sont inserees dans ces zones non texturees, elles le sont avec 
une force de marquage de faible valeur. 

Compte tenu des manipulations qui peuvent etre effectuees sur Pimage 
comprenant la marque, le risque de determination d'une information binaire erronee 
a cette position est important. 
1 5 Afin de garantir une bonne detection de la signature, les informations binaires 

comprises ou susceptibles d'etre comprises a ces positions ne sont done pas prises en 
compte. 

En variante, lors du calcul de la valeur moyenne de chaque bit de la signature, 
le processeur 100 pondere chaque information binaire par un facteur de confiance 
20 determine en fonction de la classe correspondant a la position a laquelle 
Pinformation binaire a ete obtenue. 

Selon cette variante, les informations binaires obtenues a des positions 
correspondantes a la classe 5 ont ete inserees avec une force de marquage plus 
importante que les autres classes. 
25 Compte tenu des manipulations qui peuvent etre effectuees sur Pimage 

comprenant la marque, le risque de determination d'une information binaire erronee 
a des positions correspondantes a la classe 5 est faible. 

Afin de garantir une meilleure detection de la signature, il est alloue lors du 
calcul des valeurs moyennes un poids plus important aux informations binaires 
30 obtenues a des positions correspondantes a la classe 5 qu'aux autres informations 
binaires. 

Le processeur 100 calcule ensuite le taux de ressemblance entre la signature 
originale S dont il dispose et la signature obtenue S' a partir des valeurs moyennes 
precedemment calculees. 
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Le calcul du taux de vraisemblance cc(S, S') est par exemple de la forme : 

YS(x,y)*S'(x 9 y) 
Cc(S, S')= i f = 

fZs\x 9 y)j£sr 2 (x 9 y) 

Le processeur 100, en fonction de la correlation ainsi calculee, determine si la 
5 signature detectee correspond ou non a la signature originale. 

Si le taux de vraisemblance est superieur a un seuil predetermine egal, par 
exemple a la valeur numerique 0,7, la signature detectee correspond alors a la 
signature originale. 

A la fin de cette etape, le processeur 100 retourne a l'etape E700 et attend une 
1 0 image a traiter. 

Bien entendu, la presente invention n f est nullement limitee aux modes de 
realisation decrits ici, mais englobe, bien au contraire, toute variante a la portee de 
Thomme du metier. 
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REVINDICATIONS 

1) Procede de tatouage d'une marque composee d'une pluralite d' informations 
binaires dans une image comprenant au moins trois composantes, caracterise en ce 
que le procede comporte les etapes de : 

- decomposition (E201) d'au moins une composante de 1' image en sous-bandes 
de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- determination, (E204) pour chaque position, d' informations representatives de 
variations d'amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a la position dans les differentes sous-bandes de details et des coefficients 
proches de la position dans les differentes sous-bandes de details, 

- determination (E402) d'une force de marquage a chaque position a partir des 
informations representatives de variations d'amplitudes locales selon differentes 
directions determinees pour la position, 

- formation (E305), pour chaque position et pour chaque composante, d'un 
vecteur dont les coordonnees sont les amplitudes des coefficients a la position dans les 
differentes sous bandes de details de la composante, 

- selection (E309), pour chaque position, d'un vecteur parmi les vecteurs formes 
pour la position, 

- tatouage (E3 10) de la marque dans V image en modifiant, pour chaque position, 
1' amplitude des coefficients qui sont les coordonnees du vecteur selectionne pour la 
position en fonction de 1' information binaire correspondant a la position et selon la 
force de marquage determinee pour la position. 

2) Procede selon la revendication 1, caracterise en ce que chaque composante de 
P image est decomposee en sous-bandes de details selon differentes directions, les 
informations representatives de variations d'amplitudes sont determinees pour chaque 
composante et pour chaque position, la force de marquage est determinee a chaque 
position de chaque composante. 
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3) Procede selon la revendication 2, caracterise en ce que l'etape de 
determination des informations representatives de variations d'amplitudes locales pour 
chaque composante et pour chaque position se decompose en sous etapes de : 

- mise au carre de (E203) Pamplitude de chaque coefficient de chaque sous- 
5 bande de details de chaque composante, 

- calcul (E204) d'une valeur mediane a partir des amplitudes mises au carre du 
coefficient et des coefficients proches du coefficient, pour chaque coefficient de 
chaque sous-bande de details de chaque composante. 

10 4) Procede selon la revendication 3, caracterise en ce que l'etape de 

determination de la force de marquage a chaque position de chaque composante se 
decompose en sous etapes de : 

- formation d'un vecteur dont les coordonnees sont les valeurs medianes 
calculees dans chaque sous-bande de details, 

15 - groupement des vecteurs dont les coordonnees sont similaires dans des classes 

predeterminees, 

- affectation d'une force de marquage a chaque position en fonction de la classe 
predeterminee a laquelle appartient le vecteur de la position. 

20 5) Procede selon la revendication 4, caracterise en ce que les classes 

predeterminees sont la classe regroupant les vecteurs representatifs de zones ne 
comportant pas de variations et/ou la classe regroupant les vecteurs representatifs de 
zones de V image comportant des variations majoritairement horizontales, et/ou la 
classe regroupant les vecteurs representatifs de zones de V image comportant des 

25 variations majoritairement verticales et/ou la classe regroupant les vecteurs 
representatifs de zones de Pimage comportant des variations majoritairement 
diagonales, et/ou la classe regroupant les vecteurs representatifs de zones de 1' image 
tres fortement texturees et sans direction privilegiee. 

30 6) Procede selon la revendication 4 ou 5, caracterise en ce que la force de 

marquage est en outre affectee (E406) en fonction de la composante de 1' image et en 
ce que la decomposition est une decomposition en ondelettes de Haar. 
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7) Procede selon Tune quelconque des revendications 1 a 6 5 caracterise en ce 
que lors de l'etape de tatouage de la marque chaque composante de V image est 
decomposee, selon une autre decomposition en sous-bandes (E301), en sous-bandes 
comprenant des coefficients, chaque coefficient etant caracterise par sa position dans 

5 la sous-bande a laquelle il appartient et son amplitude et en ce que le procede 
comporte en outre une etape de reconstruction (E313) de 1' image a partir des 
coefficients des sous-bandes et des coefficients dont les amplitudes ont ete modifiees. 

8) Procede de detection d'une signature inseree dans une image comprenant au 
10 moins trois composantes, caracterise en ce que le procede comporte les etapes de : 

- decomposition d'au moins une composante de 1' image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 
etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

15 - determination, pour chaque position, d' informations representatives de 

variations d' amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details, 

- detection de la signature a partir d'au moins une partie d' informations binaires 
20 inserees en une pluralite de positions de 1' image et des informations representatives 

des variations d'amplitudes locales selon differentes directions correspondantes aux 
positions des informations binaires. 

9) Procede selon la revendication 8, caracterise en ce que les informations 
25 binaires utilisees pour la detection sont les informations binaires comprises a des 

positions de l'image pour lesquelles les informations representatives des variations 
d'amplitudes locales selon differentes directions correspondent a des informations 
representatives des variations d'amplitudes locales predeterminees. 

30 10) Procede selon la revendication 9, caracterise en ce que des ponderations sont 

affectees a au moins une partie des informations binaires, les ponderations etant 
affectees en fonction des informations representatives des variations d'amplitudes aux 
positions correspondantes aux positions des informations binaires. 
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11) Dispositif de tatouage d'une marque composee d'une pluralite 
d' informations binaires dans une image comprenant au moins trois composantes, 
caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de Pimage en sous 
5 bandes de details selon differentes directions et comprenant des coefficients, chaque 

coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d' informations 
representatives de variations d 5 amplitudes locales selon differentes directions a partir 

10 des amplitudes des coefficients a la position dans les differentes sous-bandes de 
details et des coefficients proches de la position dans les differentes sous-bandes de 
details, 

- des moyens de determination d'une force de marquage a chaque position a 
partir des informations representatives de variations d'amplitudes locales selon 

1 5 differentes directions determinees pour la position, 

- des moyens de formation, pour chaque position et pour chaque composante, 
d'un vecteur dont les coordonnees sont les amplitudes des coefficients a la position 
dans les differentes sous bandes de details de la composante, 

- des moyens de selection, pour chaque position, d'un vecteur parmi les vecteurs 
20 formes pour la position, 

- des moyens de tatouage de la marque dans 1' image en modifiant, pour chaque 
position, l'amplitude des coefficients qui sont les coordonnees du vecteur selectionne 
pour la position en fonction de 1' information binaire correspondant a la position et 
selon la force de marquage determinee pour la position. 

25 

12) Dispositif de detection d'une signature inseree dans une image comprenant 
au moins trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de 1' image en sous- 
30 bandes de details selon differentes directions et comprenant des coefficients, chaque 

coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
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des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 

- des moyens de detection de la signature a partir d'au moins une partie 
5 d 5 informations binaires inserees en une pluralite de positions de l'image et des 
informations representatives des variations d'amplitudes locales selon differentes 
directions correspondantes aux positions des informations binaires. 

13) Programme d'ordinateur stocke sur un support d' informations, ledit 
10 programme comportant des instructions permettant de mettre en oeuvre le procede de 

tatouage selon l'une quelconque des revendications 1 a 7, lorsqu'il est charge et 
execute par un systeme informatique. 

14) Programme d'ordinateur stocke sur un support d' informations, ledit 
15 programme comportant des instructions permettant de mettre en oeuvre le procede de 

detection selon l'une quelconque des revendications 8 a 10, lorsqu'il est charge et 
execute par un systeme informatique. 

15) Support d' informations, caracterise en ce que ledit support d' informations 
20 comporte au moins une image tatouee selon l'une quelconque des revendications 1 a 

7. 



ABREGE 



L'invention conceme un procede de tatouage d'une marque dans une image 
comprenant au moins trois composantes, le procede comporte les etapes de 
decomposition d'au moins une composante de l'image en sous-bandes de details selon 
differentes directions et comprenant des coefficients, chaque coefficient etant 
caracterise par sa position dans la sous-bande de details a laquelle il appartient et son 
amplitude, de determination, pour chaque position, d' informations representatives de 
variations d'amplitudes locales a partir des amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details et des coefficients proches de cette position 
dans les differentes sous-bandes de details, de determination d'une force de marquage 
a chaque position a partir des informations representatives de variations d'amplitudes 
locales determinees de ladite position et de tatouage d'une marque composee d'une 
pluralite d' informations binaires dans l'image, en inserant chaque information binaire 
a une position de l'image selon la force de marquage determinee pour une position 
correspondante a la position a laquelle est inseree Pinformation binaire. 
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